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DIVERSIT Y RKY.Kr TIVE AUTOMATIC REPEAT REQUEST 



Field of the Invention 

This invention relates to comnnmication systems that utilise packet 
retransmission schemes to correct errors, and particularly but not 
5 exclusively to mobile LelHcommuxiicaLioxiK Kysi^mK uLiliKiii^; Kuc:h schemes. 

Background to the Invention 

Distal mobile communication using: radio wavee RufFer from errors due to 
fading and iinwantcd interference. Even in commimication systems where 
the transmission channel is not radio based errors occur due to presence of 
10 noise in most of the human made device*?. To f:c>rrec:t theae erroT© two main 
techniques are used nowadays in tJie telecommunication industry, namely 
forward error c^orretrtinft' coding and packet retransmission techniques. The 
latter method ifi mostly used in packet switched networks where a very low 
bit error rate is required and the packet delay constraint is not too ti^ht. 

15 The most efficient packet retransmission protocol is based on a selective 
automatic repeat request (ARQ) scheme. In fchiK scheme the lirMnsmitter 
sends several data packets over an interface (e.R. radio channel) to the 
receiver. The data packets are protected by, for example, a cyclic 
redundancy check (CRC) code, which is used by the receiver to detect errors 

20 within a received data packet. If errors are delected by the CRC check then 
the receiver »endH »i nof^ative acknowledgement signal to the transmitLcr Lo 
inform it of the erroneous packets. On the receipt of a negative 
acknowledgement signal, the transmitter retransmits only those data 
packet© indicated by the negative acknowledgement signal as being in error. 

25 Tliis retransmission pro^xiSH is repeated until either the CRC check ift pnf;if;ed 
by all transmittrf^d data packets or until ihc maximum allowed number of 
retransmissions is reached, or the delay per packet expires. Exampleft of iJ^is 
basic selective ARQ scheme may bo found in the following papers: ''Energy- 
conserving selective repeat ARQ protocols for wireless data networks", I. 

Hi) Chlamtac ct al., Proc. PIRME, 1998; "Optimal design of error control 
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schemes for packet radio networks", S. Gupta and M. E. Zarki, Proc. of 
International Conference on Personal Wireles3B Communications, 1994, pp. 

and "Throughput analysis of ARQ selective-repeat protocol with 
time diversity in Markov channels", Proc. IEEE Globccom, 1995, pp. IG73- 
1677. 

In this basic selective ARQ scheme, if a data packet fails the CRC check 
thfin thift pnnkei if; discarded and iLfi reLranfimiKfiion requested. This 
approach lends; to poor throughput and large packet transmifision delay 
especially for systems having a low signal-to-noisc ratio (SNR), 

Tn an alternative scheme, the erroneously received data packets are not 
discarded at the receiver but used to improve the data packet reliability by 
combining them with the next retransmitted copy of the same packet. This 
packet combining approach has been dificlofied in several papers, for 
example: "Code Combining-a maximum likelihood decoding approach for 
combing an arbitrary number of noisy packets", D. Chase, IEEE 
Transactions on Conmiunications, vol. COM-33, No. 5, 1985, pp. 385-393; 
"Type-1 hybrid ARQ scheme with time diversity for binary digital FM 
ciellulAr radio'\ H. Zhou and R. H. Deng, TEF. Prnr^edings on 
Communications, vol. 143, No. 1, 1996, pp. 29-36; and 'Performance of 
punctured channel codes with ARQ for mvdtimcdia transmission in Rayleigh 
fading channels", H. Lou and A. S. Cheung, IEEE Vehicular Technologies 
Conference 46^\ 1996, pp. 282-286. 

However the packet combining techniques used in these papers minimise 
the packet error probability rather than the bit error probability. 

In "Performance of punctured channel codes with ARQ for multimedia 
transmission in Rayleigh fading channels", H. Lou and A. S. Cheung, IEEE 
Vehicular Technologies Conference 40*^**, 1996, pp- 282-286 the authors 
present a typc-II hybrid ARQ scheme (incremental redundancy) where more 
parity bits are sent whenever the CRC check on a data packet fails. 
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It is therefore an object of the present invention to provide an improved 
repeat transmission combining scheme. 

Suomiary of the Invention 

Thift invention relates to an error correction method for daL*j packets based 
5 on the automatic repeat packet rotransmiRsion mechanism. In particular a 
symbol-by-fiymbol ojitimal cvimbining of the erroneoue^ received data packets 
is presented. 

According to the invention there is provided a method of rccovoriniLj a 
received packet comprising the Bteps of: 

10 a) generating a soft value for each bit of the received packet; 

b) storing the soft values «if the received packet; 

c) performing an error check on the received packet; and 

d) responflive to detection of an error: 

i) receiving a retransmission of the packet; 

15 ii) generating a soft value for each bit of the retransmitted packet; 

ill) combining each generated soft value with the respective last 
stored soft values; 

iv) storing the combined Roft valuer; 

v) performing an error check based on the thus combined soft values; 
20 and 

vi) responsive to detection of an error repeating steps i) to v). 

The step of combining each soft output value of the retrHnsTOitted packet 
with the respective stored soft output value may comprise adding the 
respective soft valuer. 

25 The method may comprise the stop of determining h hnrd vahie from the 
soft values of the received packet. The error check of stop c) may be 
performed on said hard value. 
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The method may further comprxf^e the step of dotcrmimu^ a hard value from 
tJxG combmed soft values. The error check of step v) may be performed on 
said hard value. 

The method may further comprise the fit*ep, prior to the step a) or i), of 
5 equalising the rtH:eiveH packet. The error check may compriKe a cyclic 
redundancy code check. In step vi), Bteps i) to v) may be repeated a 
predetermined number of times. In step vi), (^fceps i) to v) may be repeated 
for the maximum niunber of retransmissions allowed by the system, or for 
the maximum delay per packet. 

10 The invenlion alao provides receiver circuitry for implementing such a 
method. 

According to a further a^^pect of the invention there is also provided a 
receiver comprising: 

g) input circuitry for receiving a transmitted packet; 

If) 0 generatinij circuitry, connected to the input circuitry, fiir j^enerating a 

soft value for each bit of the received packet; 

g) storage circuitry for Htorinf; the thus generated soft values; 

h) error checking circuitry for performing an error check on the received 
packet; and 

20 i) combining circuitry, wherein responsive to detection of an error: 

i) the input circuitxy rec^eives a retransmission of the packet; 

ii) the generating circuitry generates a soft value for each bit of the 
retransmitted packet; 

iii) the combining circuitry combineH eacrh generated soft value with 
25 the respective stored soft values; 

jv) the storage circxiitry stores combined soft values in place of the 
stored soft values; 
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v) Lhe urrtir checking circuitry perrorms an error check based on the 
thuR combined soft values, 

vi) wherein i) to v) are repeated responsive to detection of an error in 
v). 

T) A mobile communications system may include such a receiver. 

This invention is concerned with a type 1 hybrid selective ARQ mechajiism 
where both the information bits nnd Lhe parity bits arc rctransmiLted when 
a iiej;ative acknowledgement is received by Lhe Lransmitter. This invention 
introduces a novel and optimal symbol-by-symbol soft combining technique. 
10 The ARQ scheme proposed in this invenLion ia lewj complex than thoso 
combining techniques proposed in the roferences diwcussed above, and 
therefore easier to implement on a real telecommunicHticm nystem. 

Brief Description of the Drawings 

Jb^gure 1 illustrates a flow chart of an exemplary implementation of the 
1 f) present invHntion; 

Figure 2 illustrates an exemplary implementation of the present invention; 

Figures 3(a) to 3(c) illustrate performance characteristics of the present 
invention compared to prior art techniques; and 

FijTure 4 illustrates exemplary performance characterifiLioe of the present 
20 invention. 

Description of the Preferred Embodiment 

The soft combining technique according to the invention will now be 
cles^:ribed with reference Lo h'igures 1 and 2. Fi^:\xre 1 is a flow chart of an 
exemplai-y implementation of the invention, and Figure 2 is an exemplary 
25 implementation of circuitry for implementing the steps illustrated in Figure 
1. 

Referring to IHgure 2 it can be seen that the receiver circuitry includes 
input/output circuitry 100, soft-output equaliser circuitry 102, a decoder 
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106, error checking circuitry 108, a bufier 110, a ttombiucr 112, and a control 
circmt 114, 

The receiver circxiitry is connected to a Lrsmsmission line 116 which is the 
transmission interface between the receiver and a tranusmiltur (not shown), 
fi The input/outi>nt circuitry 100 is connected to the transmiHuion line 116, 
and outputfi received data packets on line 118 to the soft-output equaliser 
circuitry 102. The soft-output equaliser circuitry 102 outputs signals on line 
122 to the decoder 106, the buffer 110 and the combiner 112, The decoder 
outputs signals on hne 126 to the error checking circuitry 108. The error 

10 checking circuitry 108 outputs a signal on line 128 to the control circuit 114. 
The buffer outputs a signal on line 130 the combiner 1 12, and the 
combiner outputs a signal on line 132 to the buflGsr 110 and the decoder 106. 
Each of the input/output circuitry 100, soft-output equaliser circuitry 102, 
decoder 106, error checking circxiitry 108, buffer 110, and combiner 112 

15 receive control signalh; from the control circuit 114, "^Phe signal on line 126 
from the decoder 106 is presented to other parts of the receiver circuitry (not 
shown) for further processing after the error correction as described bek>w 

This invention can be implemented for the general packet radio services 
(GPRS) for GSM (see "Digital cellular telecommunications system; General 

20 radio service (GPRS); Mobile station-Base station subsystem Radio Control 
Layer/Medium access control layer specification, GSM 04.60). However this 
invention its not restricted to GSM systemy nnd can be implemented in any 
communication system which includes a soft-output equaliser and an error- 
detecting device* and where packets are sent from a transmitter to a 

25 receiver and which has a repeat request mechanism. For the purposes of 
illustrating the present invention in the following description a specific 
exwmple of a receiver in relation to a GPRS system is given, but it will be 
ypprecinted thH^t the inventicm may be implemented in alternative rer^eivers. 
The following example specifically relates to a GPRS yy»tera. RLC/MAC 

30 blocks arc the smallest packet within GPRS. 
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Ill a first fiLep 2 thR input/output circuitry recoivos «n Mth radio link control 
(RLC)/ medium access control (MAC) block, induding an nth transmitted 
packet, on the communicationft link lift from the transmitter (not shown). 
In this example the block is transmitted over a radio interface, but it will be 
5 appreciated that the invention may be utilised on any typo of interface, 
wireless or otherwise. 

The format of the particular bkjck Hnd the packets contained therein is not 
important to the present invention, and the present invention can be 
implemented with any type of blocks or packei.$. 

10 In a step 4 the soft-output equaliser circuitry 102 inputs the received block 
inc:luding the nth data packet from the input/cmtjmt circuitry on line 118, 
and performs channel estimation and then channel equalisation, the 
implementation of which will be familiar to one skilled in the art. 

If the transmitter (i.e. the mobile (station or the base transceiver filiation) i^ 
15 multi-time slot capable then the equaKHcr whown in Figure 1 is formed by 
many equalisers; one for each timoslot used by the transmitter, and there if; 
also one buffer associated with each eqiialifl«r. These buffers communicate 
txi one another either by sharing the same physical memory or by other 
mechanism which is outside the scope of the present invention. Thus when a 
20 time-slot used for a radio channel is chan^^ed during a transmission thciii the 
buffer content corresponding to the previous time-slot is stored into the 
buffer corresponding to the newly allocated radio channel. Thus, the system 
operates even when the radio channel is reassigned. The reference to time- 
slots does not restrict the implementation of this rtl{^<irithm- Any 
25 Lr;)nsrnission channel has a buffer allocated and aU hufTert; communicate to 
one another. 

In a step B the soft output equuhser circuitry 102 generates the soft output 
for each data packet in the received block, and outputs these soft outputs on 
lines 12*2. The thus generated soft outputs are prnsnnted on signal lines 122 
30 to the decx)der 106 and the buffer 110. 
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The ftrtft output of each bit of a packet in SO, whore: 

S0= log (probability that hit = 1. conditioned bv rccGived KitmaB 
{probability that hit = 0, conditioned by received s;igrnal) 

ThiU3, the soft output is basically the logarithm of a ratio of two 
5 {)rf)bHbilities. This generation of soft valuen iw known. If the result of this 
calculation ifi positive it is estimated that the bit ift 1, otherwise the bit ifi 0, 

Not shown in Fitjure 1, bul understood by one skilled in the art, is the step 
of dc-intorloaving the received block to recover the tranemitted packets 
included in the block in their oriRinul order. This de -interleaving may be 
1 0 done at the output of the soft output equaliser circuitry 102. 

It will be appreciated that the operation of the receiver circuitry described 
herein is controlled by the control circuit 114. The specific control of the 
various blocks in the receiver c:ircuitry iB outside the scope ul the invention 
and is not presented here in detail Only those aspects of the operation of 
1 5 the control circuit considered necessary Uj describe the invention are 
described. 

Under control of the control signal 124 from l,he control circuit 114 the soft 
outputs of the received block on line 122 are stored in the buffer 110 in a 
step 8. At the K»me time the soft, outputs on hncs 122 arc da(u>ded by the 
20 decoder lOfi in « step 10 to produce a hard output for each packet of the 
received block. The hard output« are then preHented on linos 126 the 
error check circuit 108. The decoder docodos tJie soft output values, i.e. 
determines whether the residt of the logairithm for eacli hit is 1 or 0 and 
outputs the appropriate hit, this being the hard value, 

25 Tn R step 12 the error checking circuitry performs an error check on the 
decoded hard output packets of the received block, and fi^enerates a signal on 
line 128 t« the control circuit 114 indicating the result of the error checi li>r 
BHch packet of the block. In the preferred embodiment tho urrt>r check is a 
CRC check, performed over each individu^il p»cket hucH that the error check 

liO generates an em>r si^pnul for «HC!h individual parlcet. If the error signal cm 
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line 114 indictate^, in a step 14, that no errors are det^.cted for all packotH of 
the block, then the cxjntrol circiiit controls other circuilry in the receiver via 
control lines 124 to receive the hard value at the oul.put of the decoder on 
linef; 126. The hard value is then presented on line 12R to circuitry 
5 elsewhere in the receivinpf circuitry for further decoding and routinp. This is 
represented by step 16, 

If no errors arc detected, then in a stop 42 the control tdrcuit 114 controls 
the input/output circuitry 100 via lines 124 to send an acknowledgement 
signal back to the transmitter. This ackuowlcdgomont signal indicates the 
10 ft?uc;c:esHful tram^mi^isicm of an KLC/MAC block. The transmitter then scmL; 
the next block and the inputyouLput circuitry TOO receives the next block on 
the transmission hnc 116. Steps 2 to 12 are repeated for that hloek. 

If the error signal on line 128 fix>m the error check circuit 108 indicates, in 
step 14, that the decoded hard output of at least one data packet of the 

15 block, say the nth data packet, has failed the error check, then the control 
cireuit eOntrolB tho input/output circuitry vin linea 124 to request the 
transmitter, via lines llfi, to retransmit that same data packet again. The 
input/output circuitry 100 thus sends a negative acknowledgement signal to 
the transmitter on lines 116, as illustrated by stop 18, The negative 

20 acknowledgement signal identifies tho failed data packet. 

Responsive to the negative acknowledgement signal, the transmitter (nut 
shown) retransmits the nth data packet again, and as illustrated by step 20 
the input/output circuitry 100 once again receives the nth data packet on 
the transmission line 1H>. 

25 It will bo appreciated that several packets in one block may fail the error 
check, and consequently several packets be retransmitted. Tho buffer will 
fiU^re the original of those packets and then the combination result of those 
packets as described below. Packets will pass the error checks after different 
numbers of retransmissions. 
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The frequency of sending the acknowlcdpfement/negative acknowledgement 
fiifjnal IB a trade off between the amount of memory required at the receiver 
to Rfjnvp. all erroneously received RLC/MAC blockfi and the reverBe channel 
signalling overhead. In the same time the content of the buffer 110 which 
5 stores the soft values of the error free RI^C/MAC block its emptied when Hn 
acknowledgement for all stored soft value RLC/MAC blocks is fient back to 
the l.ranBmitter. 

As before, the retransmitted nth data packet is output on Hne 118 to the 
soft-output equalizer circuitry 102 where it is oqualified in a stop 22. In m 
10 step 24 the soft output equaliacr circuitry 102 generates the soft values of 
the retransmittfid data packet as before. The soft values of the 
retranemittcd data packet are outfjnt on lines 122. 

Under the control of the. control linft« 124 of the control circuit 114, the soft 
values on line 122 arc presented to the combiner 112 together with the soft 
15 values for the originally transmitted packet stored in the buffer 110. The 
soft values <if the originally transmitted signal are presented on line 130 to 
the combiner 1 12, 

In a step 26 the combiner 112 adds respective ones of the soft values 
associated with the retransmitted packet to respective ones of the soft 
20 values stored in the buffer 110, which at this sta^c represent the soft output 
of the originally transmitted packet. The result of this combining operation 
is output on line 132, and stored in the buffer in place of the soft output of 
the originally transmitted signal. The burfer 110 thus st^ores the thus 
combined soft values. 

25 According to the invention, the combiner 112 «:ombines the soft values and 
not the hard values. ThLs iH the optimum combining tecrhnique because it 
minimises the bit error rate. By adding two soft values, i.e. the values SO, 
the probabilities at the argument of the log function are multiplied. As the 
packet retransmission processes are independent it can be proven 

30 mathematically that the sum of all the SO values per bit (or product of 
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probabilities) gives the minimum bit error rate. This is a per bit 
optimisation: the combining scheme of the soft bit values <S0) which 
minimises the bit error rate. The outcome of this optimiBation problem is 
l.hat the sum of the soft: values gives the minimum bit error rate. This is 
very appealing; from an implementation point of view, been use the pre vi cms 
soft valuers can be simply added to the new soft values Lo give the optimum 
scheme. 

This contrasts with the packet combining of thfs basic ARQ scheme 
described in the introduction. For packet combining a jnint (global) 
equalisation iind decoding is performed packet by packet. A joint packet 
combining technique is foimd which minimises the packet error rate. In a 
multi-path environment when the cquttliser is required this joint 
optimisation problem is very difficult to implement on a real system. 

On uhe contrary, the present invention uses a simple bit by bit equaliser 
which decouples the equalisation and decoding problems. 

The drawback of packet combining is that the formulae produced by this 
joint optimis^ition problem are camhersomo and not easy to implement, 
whilst for bit combining a simple addition is all that is required. 

The combined signal on lines 132 is also prcsnnl^d as an input to the 
decoder 106. In a step 30 the decoder 106 decodes the combined soft values 
and presents the hard values on line 126 to the error check circuit 108, As 
before, in a step 1^2 the error check circuit performs an error check on the 
hard values and outputs a signal on line 128 to the control ttircuit 114 
indicating Lhe result of the error check. 

In H .9t^p 34 the control circuit 114 determines whether the error check has 
passed or failed. J f there is no error, then the control circuit 114. in a sl^p 
36, outputs the hard values on line 126 for processing ixi th« receiver. In the 
stop 42 the control circuit then controls the input/output circuitry TOO to 
Kend an acknowledgement signal to the transmitter, and prepares to receive 
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the next block M. the hard valucfi on linn 126 are derived directly from the 
combined soft values in the bufibr 110. 

If in the step 34 the error signals from the error check circuit still indicate 
that the error check has failed then the control circuit moves onto a step 38. 

5 In the step HH the control circuit determines whether it. in appropriate to 
request a further reiranftmiMNion of the data packet. If it is appropriate, then 
the steps 18 to 34 are repealed a^ain and a further nepjaiivH 
acknowledgement signal Ls sent to the l^ranBmitter, requesting a 
rtttransmistiiicm of the erroneous packet of the RLC/MAC hl«x:k. On the 
10 receipt of the retranemitted packet the receiver again derives the soft 
equalizer output for thin packet as deecribed above. This soft viiluc is then 
added to the buffiir content and their sum passed to the decoder. 
MathematicaUy this can be expressed as 

1*1 

15 where Lj^ is the total soft value corresponding to the feth received coded bit 

of fj packet after N packet retraii(?missions. Similarly L^^ is the soft value 

corresponding to tho Asfch rocBJved cu>d«^d bit of a packet at the tth block 
retransmission. This bit-by -bit soft combining technique is optimal in 
minimising the bit error rate. 

20 A packet of an RLC/MAC block 18 retransmitted a number of times until it 
passes the CRC check. The number of blocks combined givH« the order of the 
diver&ity gain obtained in the proposed scheme. Thus this scheme may be 
called ""Diversity-ARQ", U> highlight the diversity gain and discriminate 
among others existing ARQ mechanism 

25 If it is not appropriate to request further retransmissions, then the control 
circuit moves onto a step 40 in which the combined packet in the buSer 110 
iH output on line 130, together with an appropriate error signal for 
jirncessing in the receiver. The next, layer in the receiver can then determine 
how to process the erroneous packet. 
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The control circuit then controls the input/output circuitry in the Atep 42 to 
receive the next transmitted packet M. 

A performance comparison between the diversity automatic repeat request 
achcmc of the present invention and the basic nutcimatic repeat rcqueHt 
n scheme dcscrihed in the introduction hereinabove is shown in Figures 3 and 
4. 

Figure 3(a) is a plot of retransmissions agamut signal-to-noisc ratio. Figure 
3(b) is a plot of delay (in s^^condH) against Hignal-to-noif;e ratio, and V'Hgure 
3(i:) its a plot of throughput (in bits per second ) n^ainst sip^nal to noise ratio. 
1.0 In Figures 3(a) to 3(c) the lines 200 represent the performance of the 
diversity ARQ Hc:heme of the pre«;ent invention, the lines 202 represent the 
prior art ARQ combiner performance, and the lines 204 rep recent the basic 
ARQ pcrformantM*. 

It can he seen from the simulation results of Figure 3 thnt the diverwity- 
15 ARQ mechanism erf the prestmL invention out-performs thp basic ARQ 
mechanism throughout. In particular at low signal-to-noisc ratios the 
throughput i.s almost three times higher with the diversity ARQ than with 
the basic ARQ, 

Figure 4 kHows a comparison of the bit error rates (BERs) obtained afl^r two 
20 and three block transmissions per RLC/MAC block. Line 208 illustrates 
performance Jl)r two block transmissions, and line 20G illustrates 
performance for three block transmissions. As can be seen form Figure 4 
after three retransmissions (rejirescnted by line 206), at a sigual-to-noise 
ratio greater than 6dB the average bit error rate goes almost to zero. This is 
2f3 obtained at an increase in the hlo«:k transfer delay, in all the above 
simulations coding acheme 1 (CS-1 of GPRS) was used. 
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Claims 

1) A mctliod ofrBtu^veTing a received packet comprising: the Htc^pe of: 

a) generating a soft value for each bit of the received packet: 

b) storing the soft values of the received packet; 

5 c) performing an error check on the received packet; and 

d) responsive to detection of an errj)T: 

i) receiving a retransmission of the packet; 

ii) generating a soft value for each bit of the retranMraittcd packet; 

iii) combining each generated soft value with the respective last 
10 stored soft values; 

iv) storing the combined Hoft values; 

v) performing an error check based on the thus combined soft values; 
and 

vi) responsive to detection of an error repeating stops i) to v). 

If) 2) The method of claim 1 wherein the &tep of combining each soft output 
value of the retransmitted packet with ihe respective stored soft output 
value comprises adding the respective soft* values. 

3) The method of daim I or claim 2 further comprising the step of 
determining a hard value from the soft valueR of the. rec-cived packet. 

20 4) The method of daim 3 wherein the error check of step c) is performed on 
ssid hard value. 

5) The meLhf>d of any preceding chiim further comprising the stop of 
doLermining a hard value from the combined soft values. 

6) The method of daim 5 wherein the error check of step v) is performed on 
2 5 said ho r d value . 

7) The method of tiny one of claims 1 to 4 wherein if no error is detected in 
step c) the hard value forms nn output. 
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8) The method of any one of claims 1 to 6 wherein if no error is (Intected in 
Rtep v) the hard value forms an output, 

9) The method of any precodinfj claim further comprising the step, prior to 
the step a) or i), of equalisine: the received packet. 

5 10) The method of any preocdinjj claim, wherein the error check rx>mpriscs a 
cyclic: redundancy code check. 

1 1) The method of any preceding claim wherein in step vi), HtRps i) to v) are 
repeated a predetermined number of times. 

12) The method of any preceding claim wherein in Ktep vi), steps i) to v) are 
1() repeated for the maximum number oF retransmissionB allowed by the 

system, or for the maximum delay per packet. 

1 3) The method of operating a receiver of a mobile communications system 
according to any one of claims 1 to 13. 

14) A receiver comprising; 

15 a) input circuitry for receiving a transmitted packet; 

b) generating circuitry, connected to the input circuitj-y, for generating a 
soft value for each bit of the received packet; 

c) Btora^c^ circviitry for storing the thus generated soft values; 

d) error checking circuitry for performing an error check on the received 
20 packet; and 

e) combining circuitry, wher«in rRMponsivc to detection of an error: 

i) the input circuitry receives a retransmission of the packet; 

ii) the generating circuitry generates a 8«-)ft value for each bit of the 
retransmitted packet; 

25 iii)tho combining rixcuitry combines each generated soft value with 

the refipe<:tive stored soft values; 
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iv) tho Kturage circuitry Btorcs combined soft values m place of the 
stored soft values; 

v) tlic error checking circuitry performs an error check based on the 
thus combined soft valuen, 

vi) wherein i) to v) are repeated responsive to detection of an error in 
V). 

15) A mobile ftommunica Lions system including the receiver of cbiira 14. 
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ABSTRACT 

There discloseH « metliod of recovering a received p^ickct comprising the 
Bteps of; generatin{3^ a eoft value for each bit of the received packet; storing 
the soft values of the received packet; performing an error check on the 
5 received packet; and responsive to detection of an error: 

i) receiving a retransmission of the packet; 



iii) combining each generated soft value with the respective last 
ytorod soft values; 



ii) 



generating a soft value for each bit of thft retransmitted packet; 



10 



iv) 



storing the combined Hoft values; 



v) 



performing an error check based on the thus combined soft values; 



rtnd 



vi) 



rosponsivH tn detection of an error repeating stepi^ i) to v). 



Circuitry fr^r implementing such a method in a receiver ie also disclosed. 



[Figure 1] 
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Figure 3(a) 
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Figure 3(c) 




Figure 4 
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